The Performance of a Highly Unstructured Parallel Algorithmon the KSR 1 Tom
نویسندگان
چکیده
This paper examines the performance on the Kendall Square Research KSR1 multicomputer of a highly unstructured algorithm for natural language parsing. It describes a Tree Adjoining Grammar parsing algorithm that exhibits near linear speedup and very high eeciency for grammars of even moderate size. The work reported demonstrates the utility of shared-address-space parallel architectures for algorithms that require shared data structures. Finally, the paper presents practical guidelines for the eecient use of the KSR1.
منابع مشابه
The C. elegans ksr-1 gene encodes a novel raf-related kinase involved in Ras-mediated signal transduction
Vulval induction in C. elegans is controlled by a highly conserved signaling pathway similar to the RTK-Ras-MAPK cascade in mammals. By screening for suppressors of the Multivulva phenotype caused by an activated let-60 ras allele, we isolated mutations in a gene, ksr-1, that acts as a positive modifier of vulval induction and is required for at least two other let-60 ras-mediated processes. Al...
متن کاملPerformance of Grace Hash Join Algorithm on the Ksr-1 Multiprocessor: Evaluation and Analysis Performance of Grace Hash Join Algorithm on the Ksr-1 Multiprocessor: Evaluation and Analysis
In relational database systems, the join is one of the most expensive but fundamental query operations. Among various join methods, the hash-based join algorithms show great potential as they lend themselves for parallelization. Although performance of the hash join algorithm has been evaluated for many architectures, to the best of our knowledge, it has not been evaluated for the COMA memory a...
متن کاملPerformance Evaluation of a Seismic Data Analysis Kernel on the Ksr Multiprocessors 1
The paper investigates the eeective performance attainable for a speciic class of application programs on shared memory supercomputers. Speciically, we are to investigate how seismic data analysis applications behave on the Kendall Square Research Inc.'s KSR multiprocessors. The computational kernel of seismic computation algorithms is parallelized and its performance is analyzed. Three approac...
متن کاملAdaptive Line Enhancement Using a Parallel IIR Filter with A Step-By-step Algorithm
A step-by-step algorithm for enhancement of periodic signals that are highly corrupted by additive uncorrelated white gausian noise is proposed. In each adaptation step a new parallel second-order section is added to the previous filters. Every section has only one adjustable parameter, i.e., the center frequency of the self-tuning filter. The bandwidth and the convergence factor of each secti...
متن کاملC. elegans ksr-1 and ksr-2 Have Both Unique and Redundant Functions and Are Required for MPK-1 ERK Phosphorylation
Kinase Suppressor of Ras (KSR) is a conserved protein that positively regulates Ras signaling and may function as a scaffold for Raf, MEK, and ERK. However, the precise role of KSR is not well understood, and some observations have suggested that KSR might act in a parallel pathway. In C. elegans, ksr-1 is only required for a specific Ras-mediated process (sex myoblast migration) and is a nones...
متن کامل